A Formal Specification and Verification Framework for Time Warp-Based Parallel Simulation

ÐThis paper describes a formal framework developed using the Prototype Verification System (PVS) to model and verify distributed simulation kernels based on the Time-Warp paradigm. The intent is to provide a common formal base from which domain specific simulators can be modeled, verified, and developed. PVS constructs are developed to represent basic Time-Warp constructs. Correctness conditions for Time-Warp simulation are identified describing causal ordering of event processing and correct rollback processing. The PVS theorem prover and type-check condition system are then used to verify all correctness conditions. In addition, the paper discusses the framework's reusability and extensibility properties in support of specification and verification of Time-Warp extensions and optimizations. Index TermsÐframework has been used to specify and verify extensions to the time-warp algorithm. Specifically, the framework was extended to 1) represent and ae 1 INTRODUCTION